#给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。
class Solution:
    def addDigits(self, num: int) -> int:
        if (num < 10):
            return num
        sum = 0
        while num != 0:
            sum = sum + num % 10
            num = num // 10
        return self.addDigits(sum)